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Abstract 

We compare three approaches to the notion of conjugacy for semi- 
groups, the first one via the transitive closure of the uv ~ vu relation, 
the second one via an action of inverse semigroups on themselves by 
partial transformations, and the third one via characters of finite- 
dimensional representations. 

1 Introduction 

Let G be a group. Then it acts on itself via conjugation, x t— > gxg' 1 , x,g G G; 
the orbits of this action define an equivalence relation on G and are called the 
conjugacy classes. There are alternative equivalent ways to define conjugate 
elements. To describe the first one we note that y = gxg~ x can be written as 
y = (gx)g~ 1 and in this case x = g~ 1 (gx). Conversely, if x = uv and y = vu 
for some u,v G G, then y = vxv -1 and thus x and y are conjugate. Hence 
the elements x and y are conjugate in G if and only if there exist u,v G G 
such that x = uv and y = vu. 

Suppose now that the group G is finite and let tp : G — > GL(V) be a 
finite-dimensional complex representation of G. Then the traces of the linear 
operators tp(x) and ip(g)ip(x)(p(g)~ l coincide for all x,g G G. Conversely, as 
the characters of irreducible representations of G form a basis in the space of 
functions constant on conjugacy classes, it follows that x,y G G are conjugate 
if and only if for each finite-dimensional representation (p of G the traces of 
the linear operators (f(x) and p(y) coincide. 

The aim of the present note, which is inspired by [Hi2] , is to extend these 
results to some classes of semigroups. The most traditional approach to the 
notion of conjugacy for semigroups is the one using the so-called G-conjugacy, 
defined as follows: the elements x, y of a semigroup S, in which G is the group 
of units, are said to be G-conjugate, which is denoted by x ~c y, provided 
that x = gyg~ l for some g G G. This notion was studied from different 
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points of view by many authors, see for example [Pu, Li, KM1]. However, 
this approach is not unique. Another approach, which will be discussed in 
detail in the next section, comes from the equivalence relation generated by 
the (non-transitive in general) relation on S, which relates the element uv to 
the element vu for all u,v G S. This notion, which has roots in the study 
of free monoids, see [La, 11.5], was also studied in [GK, KM1, KM2, Ku] for 
various special classes of semigroups. In the present paper we show that for 
some classes of semigroups the latter notion of conjugacy admits, just like 
for groups, alternative descriptions via the action of a semigroup on itself, 
and/or via characters of finite-dimensional representations. 

As usually, we denote Green's relations on a semigroup by J , V, 7Z, C 
and 7i. If <p : S — > Endc(U) is a representation of a semigroup S, then the 
character of ip is the function x<p '■ S — > C for which x<p( s ) is defined as the 
trace of <p(s), s G S. A semigroup S is called group-bound provided that for 
each x G S there exists k e {1,2,...} such that x k lies in a subgroup of S. 
If S is group-bound, then for x G S we denote by e x the idempotent of the 
subgroup containing x k as above. For a partial transformation a we denote 
by dom(a) and im(a) the domain or the image of a respectively. 
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2 Three approaches to the notion of conju- 
gacy for semigroup 

2.1 The first approach: via the transitive closure of 
the relation uv ~ vu 

Let A be a non-empty alphabet and A* the corresponding free monoid. Two 
elements x,y G A* are called conjugate if there are u,v G A* such that 
x = uv and y = vu, or, equivalently, if there is u G A* such that ux = yu 
(see e.g. [La, 11.5]). These two relations, however, do not coincide on non- 
free semigroups in general (for example if S contains a zero element, then 
the second relation obviously degenerates). Hence if S is a semigroup, we 
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will call x,y G S primarily conjugate and denote this fact by x ~ p y if there 
are u,v <E S 1 such that x = uv and y = vu. The relation ~ p is reflexive 
and symmetric, while not transitive in general, in contrast to what one has 
for groups and free semigroups. Let ~ be the transitive closure of ~ p . We 
call two elements x,y G S conjugate if x ~ y. It is easily verified that for 
monoids x ~g V always implies x ~ y. The converse inclusion is not true in 
the general case, see for example [GK]. The relation ~ was studied for many 
classes of semigroup, see for example [La, GK, KM1, KM2, Ku]. 

2.2 The second approach: via an action of a semigroup 
on itself 

Let S be an inverse group-bound semigroup, and > denote the natural partial 
order on S 1 , that is a > b if and only if there is an idempotent e 6 S such 
that b = ae (see also [Ho, 5.2] for alternative definitions). If e, / G S are 
idempotents then e > / is equivalent to the equality ef — fe — f. Let 
ae S x ,x G S. Set 



It is obvious that x i— > a ■ x, x G S, is a partial one-to-one transformation 
of S. Moreover, the following lemma shows that (1) in fact defines an action 
of S 1 on S. 

Lemma 1. Let a, b G S 1 , x G S . Then ba ■ x is defined if and only if a ■ x 
and b ■ (a • x) are defined. Moreover, in the case when ba • x is defined we 
have the equality ba ■ x = b ■ (a • x) . 

Proof. Using the Preston- Wagner representation (see e.g. [CP, Theo- 
rem 1.20]) we can assume that the semigroup S is a subsemigroup of some 
inverse symmetric semigroup XS(X). For a group-bound element a G XS(X) 
the element e a is an idempotent acting identically on the set consisting of 
all t E X which belong to cycles of o (see [GM, 5.1] for the case of finite X, 
the case of infinite X can be treated easily using similar arguments). This 
set is called the stable image of a and is denoted by stim(a) (see for example 
[GM]). The condition a' 1 a > e x is then equivalent to dom(a) D stim(x). 

Observe that whenever the condition dom(a) D stim(x) holds there is a 
bijection (given by (t±, . . . , ti) i— > (a(ii), • • • , a,(ti))) from cycles of x to cycles 
of axa^ 1 . This, in particular, implies that a(stim(x)) = stim(aza _1 ). 

Suppose that a, b, x G IS(X) are group-bound elements and that a ■ x 
and b • (a • x) are defined. Since a ■ x is defined we have dom(o) D stim(x), 




axa 1 , if a l a > e x ; 
not defined, otherwise. 



(1) 
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which implies that 



im(a) D o(stim(x)) = stim(axa 1 ). 



(2) 



In addition, since b • (a • x) is defined we have the inclusion 



dom(6) D stim(axa 1 ). 



(3) 



From (2) and (3) it follows that dom(6) n im(a) D a(stim(x)), whence 

dom(6a) = a _1 (dom(&) fl im(a)) D a _1 (a(stim(x))) = stim(x), 

which means that ba ■ x is defined. 

Suppose now that ba ■ x is defined. This means that dom(6a) D stim(x) 
which implies that a _1 (im(a) fl dom(6)) D stim(x). This, in turn, gives us 



Therefore, dom(a) D stim(x), and thus a(stim(x)) = stim(aa;a~ 1 ). This 
and (4) imply that dom(6) D stim(axa _1 ), and hence both a ■ x and b • (a • x) 
are defined. 

That ba ■ x = b-(a-x) whenever ba and b-(a-x) are defined follows 

from the definition of our action and the fact that for an inverse semigroup the 
operation of taking the inverse of a given element is an anti-involution. □ 

Let S be an inverse semigroup and x,y G S. Set x ~ p y if there is some 
a G S 1 such that y = a- x or x = a-y. This relation is reflexive because 
x = 1 • x. It is also symmetric by definition. Let ~ be the transitive closure 
of ~ p . We will call this relation the relation of conjugacy in the action sense. 

2.3 The third approach: via characters of finite- 
dimensional representations 

As we have mentioned in the Introduction, two elements x, y of a finite group 
G are conjugate if and only if for every finite-dimensional complex represen- 
tation <f of G the equality X^{ x ) — X<p(v) holds. Let now S be a semigroup 
and x,y G S. We will call x and y conjugate in the character sense and 
denote this fact by x = y provided that for every finite-dimensional complex 
representation ip of S we have the equality x<p( x ) = X<p(v)- 



dom(6) fl im(a) D a(stim(x)). 



(4) 
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3 Comparing the three approaches 



Theorem 2. Let S be a regular group-bound semigroup with finite T>-classes. 
Then for x,y G S we have x ~ y if and only if x = y. 

Proof. If a, b G S are such that a ~ p b, then a = uv and b = vu for some 
u,v £ S. Let be a finite dimensional complex representation of S. Then the 
traces of the linear operators <p(u)(p(v) and ip(v)<p(u) are equal (by a standard 
exercise in linear algebra), and thus the necessity of the claim follows. 

Suppose now that a,b E S and a = b. Since S is regular and group- 
bound, from [Ku, Corollary 6] for all x, y G S it follows that x ~ y if and 
only if xe x ~ ye r Having this in mind, it is enough to prove that ae a ~ bet,. 

Let us first show that a = ae a and b = be^. It is of course enough 
to prove the first formula. Let <p : S — > Endc(V) be a finite-dimensional 
representation of S. Fort ECsetVt = {vEV : (ip(a)— t) dim ^v = 0}. From 
the definition it follows that the linear operator y?(e a ) it the projection of V 
onto U = (Bt^oVt with the kernel Vq. In particular, the actions of ip(a)ip(e a ) 
and </?(a) on U coincide, and both ip(a)ip(e a ) and tp(a) act nilpotently on Vo- 
This implies that x<p( a ) — X<fi( ae a) an d hence a = ae a . As a consequence we 
also obtain ae a = beb- 

Let us now show that the elements ae a and beb belong to the same P-class 
of S. To do this we have to recall the construction of some induced modules 
for semigroups, which follows closely [CP, 5.4]. 

For x £ S denote by D x , L x , and H x the D-class, £-class or 7i-class of 
x, respectively. Let e G S be an idempotent and ip : H e — > GL(M^) be a 
finite-dimensional representation of the maximal subgroup H e . Let Hi = H e , 
if 2, • • • , Hk be the list of all 7i-classes in L e . Fix some ai in each Hi such 
that Oi is an idempotent if Hi is a subgroup. 

Let s G S and i e {1, 2, . . . , fc}. Assume that saj G D e and let a- be some 
inverse to (which exists as S is regular). Then sa« = (saia'^ai, where sa^a^ 
must belong to D e as well. As D e is finite, from [Ho, Lemma 1.3.3] it follows 
that soj G L e . This implies that we have exactly two possibilities: either 
sai G" L e (and hence sa^ G" D e ) or sa^ = a^-s' for some uniquely determined 
j G {1,2,..., k} and s' E H e . For i G {1,2,..., A:} let denote a copy 

of W. Then we can consider the vector space W = @ k i=l W® and for every 
s G S define a linear operator on W as follows: for v G set 



This defines a representation (p : 5 — > Endc(H^). Observe that, by [CP, 
Theorem 2.17], for s <E H e we have sa, G L e if and only if Oj is an idempotent. 




sa, G" i^ e ; 

saj = ajs' as above. 



(5) 
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Moreover, in this case for a,j and s' from (5) we have a,j — a\ — e and s' — s 
by [CP, Lemma 2.14]. This implies that for s G if e we have X^( s ) = m Xip( s ), 
where m > is the number of idempotents in L e . 

Suppose that ae a and beb do not belong to the same "D-class of S. Then 
they do not belong to the same j7"-class either for on group bound semigroups 
Green's relations V and J coincide, see [Hil, Theorem 1.2.20]. Hence, with- 
out loss of generality we can assume that ae a & SbebS. The element ae a G H Ca 
is a group element. Let ip : H €a — > GL(VF) be some finite-dimensional com- 
plex representation such that Xtp{ ae a) 7^ 0. Such representation exists since 
characters of irreducible representations form a basis in the space of class 
functions. Then x^( ae a) = mx<p( ae a) 0, while Tp{be h ) = as ae a SbebS. 
This contradicts ae a = beb and proves that the elements ae a and beb do belong 
to the same "D-class of S. 

Since ae a T>beb and both are group elements, from [CP, Theorem 2.20] it 
follows that there exist a pair, t and t', of mutually inverse elements in the 
same P-class such that tbebt'Tiae a . Let ip be a finite-dimensional represen- 
tation of S. Then we have 

Xi,(tbe b r l ) = x^ipe b r l t) = Xi>( be b) = xv( ae «)> ( 6 ) 

where the second equality follows from bebt~ 1 t = beb, which, in turn, follows 
from [CP, Lemma 2.14 and Theorem 2.17]. In particular, the characters of 
tbebt~ x and ae a coincide in all cases when ip = Tp, where ip is an irreducible 
representation of H aCa . As on elements from H a£a the character of Tp differs 
from that of ip only by a non-zero constant (the number of idempotents in 
L aea , see above), it follows that the characters of tbebt^ 1 and ae a coincide 
for every irreducible representation of H aea . Therefore tbebt^ 1 and ae a are 
conjugate as elements of H a£a , in particular tbebt^ 1 ~ ae a . As beb = (bebt~ l )t, 
the elements beb and tbebt' 1 are primarily conjugate. This implies that ae a ~ 
beb and completes the proof. □ 

Theorem 3. Let S be a group-bound inverse semigroup and x,y G S. Then 
the following conditions are equivalent: 

(a) x ~ y; 

(b) x « y; 

(c) there is z G S such that z = a ■ x = b ■ y for some a, b G S 1 . 

Proof. The implication (c)=^(b) is obvious. 

Let us prove the implication (a)=>(c). Using the Preston- Wagner rep- 
resentation we again think of S as of a group-bound subsemigroup of the 
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inverse symmetric semigroup XS{X). Suppose that x,y G S are such that 
x ~ y. We take z = xe x . First we observe that dom(e x ) = stim(x), and 
thus e T • x is defined. Now we observe that e T Therefore 
x ~ xe x and we can take a = e x . Analogously one shows that e y ■ y = ye y . 

Since x ~ y it follows from [Ku, Corollary 6] that xe^ ~ ye y and xe x Vye y . 
By [CP, Theorem 2.20] there exists t G L 6a fl i? e;E such that xe x = tyeyt^ 1 . 
Since dom(t) = dom(e J/ ) = stim(?/ej / ), it follows that t ■ ye y is defined and 
equals xe x . Hence te y ■ y is defined and equals xe x by Lemma 1. We take 
b = te y and the implication (a)=^(c) follows. 

Finally, we show that (b)=^>(a). Again, using the Preston- Wagner rep- 
resentation we think of S as of a group-bound subsemigroup of the inverse 
symmetric semigroup TS(X). Let x, y G S be such that y = a ■ x = axa' 1 
for some a G S such that a~ 1 a > e x . Then dom(a) D stim(z) and it follows 
that o induces a bijection between stim(x) and stim(?/). Let a = ae x G S 
denote the restriction of a to stim(x). Then we have a~ l a = e x , aa -1 = e y by 
definition. Moreover, it also follows that ye y = axe x a~ x and xe x = aT x ye y a. 
Hence 

xe x = a~ x ye y a ~ ye y aaT x = ye y . 
Applying [Ku, Corollary 6] we obtain x ~ y, which completes the proof. □ 

From Theorems 2 and 3 we immediately obtain the following corollaries. 

Corollary 4. Let S be a finite regular semigroup and a,b G S. Then a ~ b 
if and only if a = b. 

Corollary 5. Let S be a finite inverse semigroup and a,b G S. Then a ~ b 
if and only if a ~ b if and only if a = b. 

It would be interesting to extend the definition of the relation « to other 
classes of semigroups. We finish the paper with a an example, which shows 
that Theorem 2 is not true for non-regular semigroups. 

Example 6. Let S = (x : x 2 = x 3 ). Then the relation ~ on S is trivial 
(i.e. all conjugacy classes contain exactly one element). At the same time if 
(p : S — > Endc(V) is a finite-dimensional complex representation of S, then 
<f(x 2 ) is a projection (as x 2 is an idempotent), so the same arguments as in 
the proof of Theorem 2 show that X<?( x ) = Xip( x2 )i implying x = x 2 . 
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